/*
* Authors: Savenko Maria
*           * * *
*           * * *
* This file contains headers for algorithm using Continuous Multivariable Polynomial formulations.
* Description of algorithm in PolynomialAl.pdf (variant #1).
*/



#include "stdafx.h"


class polynomial_algorithm {
private:
	graph_t g;
    void assign_weights();
    void form_independent_set();
    double A_polynomial(vertex_t const v, vertex_t omit_v);
    double B_polynomial(vertex_t const v);
public:
    void run();
	vertex_list independent_set;
    void print_independent_set() const;
    polynomial_algorithm(graph_t & g_);
};